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Abstract 

A key practical constraint on the design of Hybrid automatic repeat request (HARQ) schemes is the size of the on-chip buffer 
that is available at the receiver to store previously received packets. In fact, in modem wireless standards such as LTE and LTE-A, 
the HARQ buffer size is one of the main drivers of the modem area and power consumption. This has recently highlighted the 
importance of HARQ buffer management, that is, of the use of buffer-aware transmission schemes and of advanced compression 
policies for the storage of received data. This work investigates HARQ buffer management by leveraging information-theoretic 
achievability arguments based on random coding. Specifically, standard HARQ schemes, namely Type-I, Chase Combining and 
Incremental Redundancy, are first studied under the assumption of a finite-capacity HARQ buffer by considering both coded 
modulation, via Gaussian signaling, and Bit Interleaved Coded Modulation (BICM). The analysis sheds light on the impact of 
different compression strategies, namely the conventional compression log-likelihood ratios and the direct digitization of baseband 
signals, on the throughput. Then, coding strategies based on layered modulation and optimized coding blocklength are investigated, 
highlighting the benefits of HARQ buffer-aware transmission schemes. The optimization of baseband compression for multiple- 
antenna links is also studied, demonstrating the optimality of a transform coding approach. 

W. Lee and J. Kang are with the Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 305-701, 
South Korea (e-mail: wonjulee@kaist.ac.kr, jhkang@ee.kaist.ac.kr). 

O. Simeone is with the Center for Wireless Communications and Signal Processing Research (CWCSPR), Department of Electrical and Computer 
Engineering, New Jersey Institute of Technology (NJIT), Newark, NJ 07102, USA (e-mail: osvaldo.simeone@njit.edu). 

S. Rangan is with the New York University Wireless Center, Department of Electrical and Computer Engineering, Polytechnic Institute of New York 
University (NYU), Brooklyn, NY 11201, USA (e-mail: srangan@poly.edu). 

P. Popovski is with the Antennas, Propagation, and Radio Networking (APNET), Department of Electronic Systems, Aalborg University, Aalborg, 9220, 
Denmark (e-mail: petarp@es.aau.dk). 


JOURNAL OF LTeX CLASS FILES, FEBRUARY 2015 


2 


I. Introduction 

Hybrid automatic repeat request (HARQ) is an integral part of modern wireless communication standards such as LTE and 
LTE-A Q, ja. HARQ enables reliable communication over time-varying fading channel by leveraging both forward error- 
correcting coding at the physical layer and automatic retransmissions at the data link/medium access layer based on binary 
ACK/NACK feedback on the reverse link. With HARQ, the receiver can store previously received packets for joint processing 
with the last received packet in order to enhance the decoding reliability. Three HARQ mechanisms are conventionally used, 
namely HARQ Type I (HARQ-TI), HARQ Chase Combining (HARQ-CC), and HARQ Incremental Redundancy (HARQ-IR) 
(see, e.g., IB-lIll). 


One of the key challenges in implementing HARQ is the need to store data from previously received packets on chip. In 
LTE and LTE-A, the HARQ buffer is in fact one of the main drivers of the overall modem area and power consumption, as 
well as a key determinant of the User Equipment (UE) category level m, 0. Placing the HARQ buffer off chip can also be 
challenging due to the large bandwidth requirements on the external memory interface. These problems are expected to become 
even more severe for the next-generation systems, e.g., based on mmWave technology 0, Q, due to the larger bandwidth 
and transmission rates. 

The limitations in the HARQ buffer size dictated by the modem area and power consumption make the use of buffer-aware 
transmission strategies and of advanced compressioiu policies for the storage of received data of critical importance for the 
feasibility of HARQ in modern wireless standards 0, 0. An example of the former is limited buffer rate matching in LTE 
and an instance of the latter is the vector quantization scheme proposed in 0 to store the log-likelihood ratios (LLRs) 
of the coded bits for the previously received packets. We refer to transmit- and receive-side mechanisms meant to cope with 
HARQ buffer limitations as HARQ buffer management. 

Previous theoretical work on HARQ has assumed unrestricted HARQ buffers to be available at the receivers or has imposed 
limits on the number of packets that can be stored (see, e.g., 0, 0 and references therein). In this paper, instead, we assume 
a generic capacity constraint for the HARQ buffer in terms of number of bits, and we aim at addressing the following main 
questions: (i) How is the relative performance of standard HARQ schemes, namely HARQ-TI, HARQ-CC and HARQ-IR, 
affected by the amount of available HARQ buffer capacity? (ii) Are there more efficient alternatives to the conventional 
approach of representing buffered packets at the receiver by quantizing the LLRs of the coded bits (see 0, 0)? (Hi) What is 
the impact of buffer-aware transmission strategies such as layered modulation and rate matching? (iv) What new opportunities 
and challenges arise in the design of HARQ buffer management for multiple-antenna (MIMO) links? 

*In this paper, compression is meant to include also the step of quantization. 
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This works makes some steps towards answering these questions by leveraging information-theoretic achievability arguments 
based on random coding. Our contributions are as follows. 

• We study a baseline system that uses an ideal coded modulation scheme via Gaussian signaling at the transmitter and 
compression of the previously received packets at the baseband level with the aim of assessing the impact of a finite 
HARQ buffer on the throughput of HARQ-TI, HARQ-CC and HARQ-IR (Sec. [113. 

• We investigate the more complex case of a link employing Bit Interleaved Coded Modulation (BICM) ifTOl and study the 
performance with both baseband compression and the more conventional LLR compression of the previously received 
packets (Sec. Ell. The goal of the analysis is to address the possible suboptimality of the conventional approach of 
quantizing LLRs for storage in the HARQ buffer. 

• We study the potential benefits of buffer-aware transmission strategies based on layered transmission IfTTI . whereby the 
rates of the transmission layers are adopted to the HARQ buffer size (Sec. 0. 

• We study the design of baseband compression for a link with multiple-antennas and show the optimality of a compression 
strategy based on transform coding (Sec. iyb. 

• We analyze the impact of the selection of the transmission blocklength as a function of the HARQ buffer size (Sec. IVIIl i. 
This analysis complements the study in ifT^ . which assumed no buffer limitations. 

Finally, Sec. IVIIli presents numerical results and Sec. IIXI offers with some concluding remark^. 

Notation: (•)* denotes the complex transpose; £J[-] is the expectation operator; information-theoretic quantities such as mutual 
information are defined as in m. 


H. System Model and Performance Criteria 

Throughout this paper, except for Sec. IVII we consider a communication link with a single-antenna transmitter and a single¬ 
antenna receiver operating over a quasi-static fading channel via an HARQ mechanism. As illustrated in Fig. [T] and further 
discussed below, we make the assumption that the receiver has a limited HARQ buffer to store information extracted from the 
packets received in the previous (re)transmissions. Time is slotted and each slot accommodates the transmission of a packet 
of length L symbols. The received signal in a channel use of the i-th slot is given by 

r, = + z,, (1) 

where the parameter SNR represents the average signal to noise ratio; the channel gain Hi has unit power and changes 

independently slot by slot with a given cumulative distribution function (cdf) f; the input signal Xi is subject to the power 
^The content of Sec. nni and Sec. llVI was partially presented in 1131 . 
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ACK/NACK 



Be bits 

Fig. 1. HARQ with a limited-capacity HARQ buffer. Except for Sec. rviil we set Bq = LC, where C is the buffer size normalized to the packet length. 


constraint = 1; and we have the additive noise Zi ~ CY(0,1). The receiver has an HARQ buffer with capacity Be 

bits. Except for Sec. IVIII we will set Be = LC, where C is hence the buffer size normalized with respect to the packet length. 
The channel gain Hi is assumed to be known to the receiver, where, being a single (complex) value per packet, it is stored 
using a negligible buffer space. 

Let us denote the maximum number of retransmission by Nmax and the transmission rate by R, which is measured in 
bits/s/Hz or, equivalently, in bits/symbol. Note that, unless stated otherwise, we consider single-layer modulation at rate R. 
The case of multi-layer modulation will be considered in Sec. lYl Moreover, except for Sec. IVIII the blocklength L will be 
considered to be long enough so as to justify the use of information-theoretic asymptotic bounds. Each HARQ session, of at 
most Nmax retransmission, including the original, hence aim at delivering a data packet of LR bits. Eor single layer modulation, 
the throughput T can be written as (see, e.g., El) 


E[N] 


( 2 ) 


where N a random variable that measures the number of retransmissions, including the original transmission, which satisfies 

tVmax 

E[N] = nPT[N = n\; (3) 

n—1 

and P" is the probability of an unsuccessful transmission up to, and including, the n-th attempt. We have 

Pt[N = n] = - P” (4) 


for n < Nmax and Pr[A^ = Nmax] = i. Therefore, from (|2]i, it is sufficient to calculate the probabilities P" for 

n = 1,... ,Nmax in order to characterize the throughput of any given HARQ scheme. We observe that (|2]i will need to be 


modified to account for layered modulation. 














JOURNAL OF IOTbX CLASS FILES, FEBRUARY 2015 


5 


III. Gaussian signaling with baseband compression 

In this section, we evaluate the throughput of HARQ-TI, HARQ-CC, and HARQ-IR assuming a baseline scheme whereby 
the transmitter uses Gaussian signaling and the receiver stores in the memory compressed version of the received baseband 
packets. Note that, in practice, Gaussian signaling can be interpreted as the use of an ideal coded modulation strategy at the 
transmitter (see, e.g., il). 


A. HARQ-TI 


With HARQ-TI, the transmitter repeatedly sends the same encoded packet and the receiver attempts decoding based solely 
on the last received packet. HARQ-TI hence does not make use of the receiver’s HARQ buffer. Under the said assumption of 
sufficiently large L, the probability of an unsuccessful transmission up to the n-th attempt can be obtained as 

' n 


P” = Pr 


Pi (SNR|Pip < 2^ 


1 ) 




= nPr[SNR|iT.P<2«-l] = (^p(^^^)) . (5) 

We recall that the throughput is finally obtained as dU, which, in the case of HARQ-TI can be simplified as T = R(l — P^). 
Note that the throughput of HARQ-TI does not depend on N^ax- 


B. HARQ-CC 

With HARQ-CC, the transmitter repeats the same packet at each retransmission as for HARQ-TI, but the receiver performs 
decoding on a packet obtained by combining all previously received packets via maximum ratio combining (MRC). HARQ- 
CC hence requires storage either of all previously received packets or of the current combined packet obtained from all 
previous transmissions. In the presence of a limited-buffer receiver, these two HARQ buffer management options yield different 
throughputs and are discussed next. 

1) HARQ-CC Store and Combine (S&C): A first option to implement HARQ-CC in the presence of a limited HARQ buffer 
is for the receiver to store all the previously received packets. Due to memory limitations, prior to storage, packets need to be 
compressed. To this end, as illustrated in Fig. |2] the receiver divides the available memory size equally among all the packets 
received up to the given retransmissions and compresses each packet separately. If the n-th transmission is unsuccessful, the 
receiver then compresses the last received packet to LCjn bits and recompresses the previously stored packets to LCJn bits 
(from their previous larger size of LC jin — 1) bits). We refer to this scheme as Store and Combine (S&C). 
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HARQ buffer 



after {n - l)th transm. 


/ at «th transm. 


n — \ n after n th transm. 


Fig. 2. Illustration of HARQ-CC S&C. The numbers indicate the index of the packet, which is compressed in the HARQ buffer, and the dashed lines 
correspond to compression operations that take place in case the n-th transmission fails. For the packets within the HARQ buffer recompression is carried 
out according to the successive refinement scheme discussed in Appendix. 


In order to account for the effect of quantization, we use the standard additive quantization noise model. Specifically, if the 
n-th retransmission is not successful, the quantized signals are given by 

= + (6) 

for i = 1,... ,n and n = 1,... ,Nmax, where Qi^n ~ CAf{0,af^) is the quantization noise for the i-th received packet as 
stored at the n-th unsuccessful transmission. As discussed below, the quantization noise <Tf„, which corresponds also to the 
mean squared error distortion, is adjusted to the current channel realization Hi, and hence quantization must be performed 
after channel estimation. 

Remark 1. Quantization noise models such as (jd]) are used throughout this work within the information-theoretic framework of 
random coding, and hence the quantization noise distribution is to be considered as obtained by averaging over the randomly 
selected vector quantization codebooks (see, e.g., SES, lEl)- Moreover, following Shannon’s classical arguments, the results 
obtained in this paper are to be interpreted as implying the existence of specific (deterministic) coding and compression 
strategies that achieve the calculated throughput levels as long as they operate over sufficiently long block-lengths M4]l . 1 1751/ 
(see Sec. Will f or further discussion). From a practical viewpoint, results in m and US suggest that high-dimensional lattice 
vector quantizers, such as standard Trellis Coded Quantization (TCQ) m, or graphical codes with message passing are 
expected to perform close to the performance evaluated in this work. However, the choice of a Gaussian distribution for the 
quantization noise is made with no claim of optimality and may be in practice justified by the fact that dithered lattice vector 
quantizers are able to approximate m with increasing accuracy as the dimensions of the quantizer increases m- Moreover, 
the Gaussian assumption implies that the performance evaluated here with baseband compression can be realized by receivers 
that use conventional minimum-distance decoders m- 

Following Remark [T] we relate the quantization noise to the number of allocated bits LC/n via the standard rate- 
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base refinements 




... 


1 

1 




LR.} j\j _i LRj j\j _7 


stored at transmission j 


Fig. 3. Illustration of the successive refinement compression strategy used for HARQ-CC S&C and HARQ-IR: Each packet i is compressed to (Nmax — i) 
layers such that higher layers, con'esponding to refinements, ai‘e discai'ded as n increases in order to free memoiy space for the more recent packets (see, e.g. 
Fig.[2j. 


distortion theoretic equality |[T4l C/n = which can be evaluated as 


C 

n 


l0g2 




implying 


2 SNR|iJ,|2 + l 

i,n — 2^/” — 1 


(7) 


( 8 ) 


The equality (|7]i holds also for recompressed packets, i.e. for all packets ([T]i with i < n, as long as successive refinement 
compression lfT4l Ch. 13] is employed. Specifically, as illustrated in Fig |3] each packet i is first compressed at the i- 
th transmission (if unsuccessful) with a number {Nmax — i) of compression layers. At later transmissions, higher layers, 
corresponding to refinement descriptions, are progressively discarded as n increases in order to satisfy the rate constraint C/n 
and effectively increasing the quantization noise (|8]l. We refer to Appendix for a detailed discussion. 

At the n-th retransmission, the decoder performs MRC of the stored (n — 1) packets and of the last received packet prior 
to decoding as 


n —1 


+ y] Ht%. 


(9) 


As a result, the effective SNR is equal to 


sNR(Er=ii^*n' 


and the probability of an unsuccessful transmission up to the n-th attempt is given by 



n 

/ / 

P” = Pr 

n 

l0g2 


i=i 

V V 


SNR 


1 + 


(eLi 


77. 


( 10 ) 


< R 


The probability in (fTTI) can be calculated via Monte Carlo simulations and the same will apply also to the other probabilities 


( 11 ) 


indicated in the rest of the paper. 
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HARQ buffer 



after (n - l)th transm. 


at n th transm. 


after nth transm. 


Fig. 4. Illustration of HARQ-CC C&S. MRC(n) indicates the compressed MRC-combined packet stored at the n-th transmission if unsuccessful. 


Remark 2. In the absence of memory restrictions, i.e., with C —> oo, we have P" = Pr ['^^^iSNR\Hi P < 2^ - l] since 
erf j —>■ 0, hence obtaining the standard performance of Chase combining (see, e.g., ms). Therefore, under this conventional 
assumption, there is no need to include the intersection operation in (IZ3- This is because, with C — ^ oo, the effective SNR 
(i.e., the ratio in Alii ) is a monotonically increasing function of n, while this is generally not the case for finite C due to the 
increasing quantization noise power 


Remark 3. The combining ^ does not account for the different noise powers affecting the combined packets due to the 
quantization noise. Therefore, the combining m is suboptimal for finite C in terms of the achievable rate. In fact, it reflects 
the operation of a standard Chase combiner Bn, which is oblivious to the presence of quantization effects. For reference, we 
observe that an optimal combining would achieve an effective SNR of (see, e.g. AllV ) 


SNR\Hr,\^ + J2j 


SNR\H, 


2—1 ^ 


2 ’ 


( 12 ) 


which is generally larger than m and it coincides with m for C —^ oo. We also refer to Sec. \111-D\ for a discussion of 
an adaptive storing scheme that uses the standard Chase combiner but decides adaptively whether to store a packet or not 
depending on the effective SNR improvement obtained as a result. 


2) HARQ-CC Combine and Store (C&S): The S&C approach is expected to be inefficient since decoding is carried out on 
the combined packet and not on the individual packets, which thus need not be separately stored. For this reason, here, rather 
than storing all the previously received packets as with S&C, we consider compressing and storing directly the MRC-combined 
packet. Specifically, as illustrated in Fig. |4] at each retransmission, the last received packet is combined with the current stored 
packet in the HARQ buffer. If decoding is unsuccessful, the combined packet is compressed and stored. We refer to this scheme 


as Combine and Store (C&S). 
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To elaborate, if decoding is not successful at the first transmission, the compressed packet is given by 

Fi = + Qi 

= V^\Hi\'^X + H*Zi + Qi 

= V^\Hi\'^X + Ei, (13) 

where Qi ^ CAf {0,af) is the quantization noise and Ei = H*Zi + Qi ~ CAf {0,pl) is referred to as the effective noise. 
From rate-distortion theory, similar to ® , we have af = (|FfiP + SNR|fTi|^) / (2*^ — l) and pi = \Hi\^ + a1. The combined 
signal used in decoding at the n-th transmission is given by 

= + (i4) 


for all n > 1. Moreover, the stored packet at the n-th attempt, if is unsuccessful, can be written as 


Yn — Yn E Qn 

n 

= + (15) 

with the effective noise given by En = En-i + H*Zn -f Qn ^ CAf (O, . The power of the effective noise can be expressed 

using the recursive relationship 


pI = pI-1 + \Hn? + |pLi + \Hn? + SNR I y (2^ - 1) . 

Based on (fl4l i and ([TfiT l. we can finally obtain the probability of an unsuccessful transmission up to the n-th attempt 


(16) 


as 


P” = Pr 


/ 


n 

j=l 


/ 


log2 


SNR 


1 + 


\hA-^ + pU 


< R 


(17) 


where we set po = 0- 


Remark 4. As C —>■ oo, the effective noise is given by p^ = [Er=i SNR\Hi\'^ < 2-^ — l]. 

The other considerations made in Remark \2i and Remark |5] apply here as well. 


Remark 5. As per Remark]^ the MRC operation in (O neglects the fact that the noise power on the received signal at the 
current n-th transmission is different from the effective noise power pEi affects the previously received and combined 
packets due to the quantization noise. It hence reflects the operation of a standard Chase combiner BH- 


C. HARQ-IR 

With HARQ-IR, at each retransmission, the transmitter sends a packet consisting of new parity bits from a rate-compatible 
code and decoding is based on the concatenation of all previously received packets. We assume that the receiver stores all the 
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previously received packets by following the same mechanism as in HARQ-CC S&C, and hence allocating the same buffer 
space to all packets. Note that the idea of storing a combined version of the previous baseband packets as in HARQ-CC is 
not directly applicable to HARQ-IR. The compressed packets at the n-th retransmission are given by (|6l) and Since with 
HARQ-IR the achievable rate is the sum of the achievable rates across all transmissions (see, e.g. ||9l), the probability of an 


unsuccessful transmission up to the n-th attempt can be obtained as 


Pr = Pr 


i-i 


f| log2(l + SNR|P,f)+^log2 1 

i=i V i=i V 


SNR|P,| 


< R 


(18) 


1 -f (1 -b SNR|P,|2) / (2C/(i-i) - 1) 

Remark 6. With C ^ oo, we obtain P" = Pr log 2 (l-b 5AP|Pip) < P] (see also Remark^ and Remark^. 

Moreover, by setting C —>■ 0 and N^ax = 1> the HARQ-IR throughput tends to that of HARQ-TI as it can be seen by comparing 
(ESll and 0. 


D. Adaptive Storing 

So far, we have assumed that all received packets are stored either individually or after MRC. However, in order to avoid 
using the available HARQ buffer capacity for received packets that do not carry significant information, one could instead 
store a packet only if the achievable rate is sufficiently improved as a result. This is particulary significant since, as discussed 
in Remarks [S] |4] and |6] the rate achievable with the studied conventional HARQ schemes does not necessarily increase with 
the number of retransmissions n. Here, we propose an adaptive storing strategy that is motivated by these observations. 

We first describe the idea for HARQ-CC S&C. Let us define a random variable Ns{n) that accounts for the number of 
packets that have been stored prior to transmission n -b 1. At transmission n, we first check if the achievable rate in the 
left-hand side of the inequality in (fTTT i is larger than p > 1 times the achievable rate for the previous n — 1 transmissions, 
where p is a design parameter. If so, the packet is stored and we set Ns{n -\-l) = Ns{n) -b 1; if not, the packet is not stored 
and Ns{n -b 1) = Ns{n). To evaluate the performance of this scheme, in (fTTl i. the sums are restricted only to the indices of 
the Ns{n) stored packets. Note that Ns{n) and the indices of the stored packets are functions of the channel gains for 

i = 1, ... ,n — 1. For HARQ-CC C&S and HARQ-IR, adaptive storing can be implemented and analyzed by following the 
same procedure described above, using the achievable rate appearing in the left-hand side of the inequality in (fTTl i and the rate 
expression on the left-hand side of (fTSl l. respectively, in lieu of (fTTli . 

IV. BICM WITH Baseband and LLR compression 

In this section, we consider transmission based on BICM with a fixed M-ary constellation X, where M = 2™ for some 
integer m nni. The main motivation for this investigation, beside the practical relevance of BICM, is the aim of conforming 
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baseband compression, as studied in the previous section, with a more conventional implementation whereby the receiver 
compresses the LLRs of the coded bits in the previously received packets (see, e.g., El). It is recalled that BICM maps coded 
bits directly on constellation points, hence facilitating the implementation and analysis of LLR processing and enabling the 
study of the impact of the constellation size. 

Throughout this section, we make the standard assumptions of ideal interleaving, so that the m bit channels can be assumed 
to be independent, of a binary i.i.d. Ber(l/2) codewords transmitted across all bit channels and of Gray mapping ifTOl . To 
elaborate, we define the j-th bit in the binary label of X G X, j = 1, - ■ ■ ,m, according Gray mapping, as X{j), and the set 


X^ = {xGX\Xij) = b}, (19) 

for b G {0,1}, of all constellation points in which the j-th bit X{j) equals b. With these definitions and ([T]i, the LLR for the 
j-th bit of a symbol within the i-th retransmitted packet can be written as 


Lj = log 2 


E 


x&Xl 


exp 




E.e exp - 


y - VsMHis 


( 20 ) 


In the rest of this section, we first review the performance of HARQ-TI, which does not require the use of the HARQ buffer 
and then study the performance of HARQ-CC and HARQ-IR first with baseband compression and then with LLR compression. 


A. HARQ-TI 


In order to evaluate the achievable rates with BICM, we first introduce the conditional probability density function (pdf) of 
Yi given the j-th bit Xi{j), which, from ([TJ, is given by 


fn\Xt{j){y\b) = Yl :^exp(-|yi - VSNRH^xf), 


( 21 ) 




using the fact that all binary variables Xi(j) are i.i.d. Ber(l/2). Due to joint encoding across the m bit channels, an outage 
event takes place when the m bit channels together do not support the transmission rate. Therefore, with HARQ-TI, the 
probability of an unsuccessful transmission up to the n-th retransmission can then be calculated as (see, e.g., ||20l) 


P^ = Y[Pr 


2 = 1 


RP. 

2 = 1 




f=i 


fY.\X,U)iy\b) log2 


6=0 i=l • 


fY\x,u)iy\b) 

/y, {y) 


dy < R 


( 22 ) 


with fYiiy) = 1/2 Eb=o (2/|&)> where the second equality follows by direct calculation of the mutual information. 

While a closed-form expression for the conditional pdf fYi\Xi{j){y\b) appears to be difficult to obtain, this quantity, and hence 
also (l22li . can be estimated numerically through Monte-Carlo simulations. Note that the throughput ^ can be simplified as 
T = R{\- Pi). 
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B. Baseband Compression 

In this subsection, we consider the performance of HARQ-CC and HARQ-IR in the presence of baseband compression. 

1) HARQ-CC: Similar to (I^TT i. in order to evaluate the performance of HARQ-CC, we first define the conditional pdf 
fY„\x{j)iy\^) "'ith Yn being the combined packet, which is given by (|9]l for HARQ-CC S&C and (fT4l i for HARQ-CC C&S. 
In particular, for HARQ-CC S&C, we obtain 


fYAXij){y\b) — 9m-l ^ //i„,cr2 (y), 


(23) 


where^2 (y) = 1/(707^) exp(—|y—/2„p/cr^) is the pdf of a complex Gaussian variable with mean = VSNR^"^^ \Hi\‘^x 
and variance + SNR|77ip((Tf -|-1) using ®, while for HARQ-CC C&S, we have the same mean and 


variance tr^ = + p^_i with in (fT^ . We can then write P” = Pr ^ ^ 


, which can be calculated 


as 


2 ) HARQ-IR: Following similar arguments as for HARQ-CC and recalling Sec. IIII-CI the probability of an unsuccessful 
transmission up to the n-th attempt can be calculated as 


pr = Pr 


n / 771 


HE /(A„(j);y„) + EE 

i=i \i=i fc=ii=i 


(24) 


where the conditional pdf fYi\Xi(j) is given by (l2Tli and the conditional pdf fy^ Ix^U) compressed packet Yk^i given 

by Xk{j) is equal to .(y) with mean pk = y/SNRHkX and variance ^ = crl -_^ -f 1 in 


C. LLR Compression 

Here we study the performance of HARQ-CC and HARQ-IR in the presence of LLR compression. 

1) HARQ-CC: For HARQ-CC, as done in Sec. IIV-BII we consider both compression mechanisms S&C and C&S. 
a) HARQ-CC Store and Combine (S&C): With LLR compression, similar to Sec. IIII-BI HARQ-CC S&C divides the 
available memory equally to store the compressed LLRs of the previous received packets for all bits channels. Specifically, at 
the n-th transmission, if unsuccessful, the compressed LLR for the z-th transmissions and bit channel j is given as 


H,n — M + Qi,ny 


(25) 


for i = 1,... ,n and n = 1,..., Nmax, where we follow the same standard additive quantization noise model used in Sec. 
HIT] and the quantization noise is modelled as ~ n j) (®^® Remark [T] for a discussion on this model). To evaluate 

the quantization noise variance we resort to the information-theoretic equality = C/{mn), which accounts 

for the fact that each bit channel is allocated a memory size equal to LC/{mn). Since Lj is not Gaussian, we leverage the 
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following well-known upper bound (see, e.g. lfT4l Ch. 9]) 


{LhLQ=i{LhU + Qi, 


< I l0g2 ( 1 + 


rim 




(26) 


This bound allows us to obtain the conservative estimate of (i.e., upper bound on) the quantization noise power by 

imposing the equality l/21og2(l + var(L^)/erf„= Cjimn), which yields 

2 ^ var(Lj) 

Ur»0 (^22C/imn) _ ly ^ ’ 

The variance var(L/) does not appear to admit a closed-form expression but it can be easily evaluated numerically. We observe 
that the estimate (l27l i is valid for the recompressed packets, i.e., for i < n, if the decoder employs successive refinement 
compression as discussed in Sec.|III|and Appendix. 

With HARQ-CC S&C, the combined LLR for j-th bit at the n-th attempt is given by 

n —1 


Li = Li + Y,Ll^, 


(28) 


i=l 


hence summing the current LLRs with the previously compressed LLRs. The probability of an unsuccessful transmission for 


HARQ-CC S&C is finally obtained as P” = Pr 

m 1 


nr=i {ET=inx.{j);Li)<R) 


, which can be written as 


P: = Pr 

and evaluated similar to (l22l i. 


nilttf di < R 


i=l \ j — 1 b—0 ' 


hdi) 


(29) 


Remark 7. For the same reasons explained in Remark]^ the LLR combiner ( 12^1 ) is optimal only when there are no HARQ 
buffer size limitations and it reflects the performance of a standard combiner. 

b) HARQ-CC Combine and Store (C&S): Instead of storing all the previously received LLRs, similar to Sec. Illl-BI 
HARQ-CC C&S stores the compressed value of the combined LLRs at each transmission. Specifically, if decoding of the first 
transmission is not successful, the stored LLR is given by 

L{ = L{ + Q{, (30) 

where Q\ ^ J\f (O, ctij) is the quantization noise. From the information-theoretic upper bound used in (l26T l. we have erf ^ = 
var(Lj)/ — l). Similar to ( |28] |. combined LLR at the n-th attempt can be written as 

Li = Li + Li_, (31) 

for all m > 1, which corresponds to the optimal combiner in the absence of quantization noise (see Remark |7]i. Moreover, if 
the n-th attempt is unsuccessful, the compressed combined LLR is given as L/j = Z/, -|- where ^ Af{0,a'^y with 
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quantization noise power = var(L^)/ since HARQ-CC C(&S allocates the available memory to store only 

the currently combined LLR dSTT i. Similar to (l29l l, the probability of an unsuccessful transmission up to the n-th retransmission 


is finally obtained as P" = Pr 


nr=i 


, which yields 


P” = Pr 


mlttf s « 


(32) 


i=l \ j=lb=0‘' \ 

2) HARQ-IR: With HARQ-IR, as discussed in Sec. Illl-Cl the transmitter sends new parity bits at each transmission and the 
receiver stores the previously received LLRs by allocating the available memory as done for HARQ-CC S&C. Therefore, the 
compressed LLRs are given as (|25]) with (l27l i. Moreover, using the fact that the achievable rate is the sum of all achievable 
rates in previously received packets 0, the probability of an unsuccessful transmission up to the n-th attempt can be calculated 

, which yields 


as p- = Pr [n^i {ET=i {nx.u); Li,) + nXkU); Li,)) < r) 


PL = Pr 


n UEE / fLU\x,U)^l\b)^og, 


m 1 


2=1 \ j—1 b—0 

^ i—1 m 1 




di 


) E E E y 4; .IX.,«('!!>) (LifffLL u, <« 

fc=lj=lh=0-^ ’ \ ■'ifc,, 


.(0 


(33) 


V. Layered Coding 


So far, we have made the standard assumption that each HARQ session aims at transmitting a single data packet (carrying 
LR bits). Here, instead, we investigate the potential throughput gains that can be achieved via layered coding HD- With layered 
coding, the transmitter encodes multiple data packets, each with a different data rate, using separate codebooks. The encoded 
layers are superimposed to yield the transmitted signal. Depending on the channel conditions, by the end of the HARQ session, 
the receiver may be able to decode only a subset of the layers. Specifically, the receiver attempts decoding starting from the first 
layer up to the last using a successive cancellation procedure in which higher layers are treated as noise when decoding lower 
layers. Layered coding is typically used to encode multimedia information sources compressed using successive refinement 
techniques, whereby the lower layers encode the most significant source description (see e.g., M)- Moreover, multi-layer 
transmission appears to be particularly well suited to system with HARQ buffer size limitations since decoded layers can be 
transferred off chip and need not be retransmitted. 

To elaborate, if the information rate of layer i is i?, and there are Nl layers, the throughput T can be written as 


i=l 


E[N] 


(34) 


where is the probability that layer i has not been successfully decoded up to, and including, the n-th retransmission; the 
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number of retransmissions N is given by Q with 


Pr[N = n]= (35) 

for n < Nmax and Pr[7V = N^ax] = Pe,Nr~^■ Note that the throughput (l34l i counts as useful any successfully decoded layer 
of information irrespective of whether, by the end of HARQ session, all the Nl layers are correctly decoded. 

In the rest of this section, we study the throughput achievable with layered coding focusing, for simplicity of notation, on 
Gaussian signaling with baseband compression. The extension to BICM can be carried out by following the same considerations 
as in the previous section. Moreover, we limit the presentation to HARQ-TI and HARQ-IR. The analysis for HARQ-CC can 
be also performed following similar steps. Finally, similar to M, we assume Nl = 2 layers but the generalization to any 
number of layers is straightforward albeit cumbersome in terms of notation. 


A. Throughput Analysis 

In order to evaluate the throughput, let us define as K the random variable indicating the transmission at which the first 
layer is decoded correctly. Note that we have 1 < iT < Nmax- In the following, we consider HARQ-IR and observe that the 
performance with HARQ-TI can be obtained by setting C ^ Q and Nmax = 1 (see Remark [h]). 

We first fixAr = fc£{l,..., Nmax} nnd develop the expressions for the relevant signals for the given value K = k. With 
Nl = 2 layers, the signal transmitted at the n-th transmission is given by the superposition 

{ VoSNRX^^^ -h J{1 - a)SNRXi^^ if n < fc, 

(36) 

VSNRX^^^ if n > fc, 

where Xn'^ ~ 1) is the signal encoding layer i at the n-th transmission and a is a power splitting factor with 0 < a < 1. 

fi) 

All signals Xn for i = 1,2 and n = 1,, Nmax are independent. Note that we have made the dependence of the transmitted 
signal on K = k explicit. The received signal at the n-th transmission is given, if Ff = fc, by Yn^k = HnXn,k + Zn, where 

~cAr(o,i). 

With HARQ-IR, at the n-th retransmission, the previously received packets are compressed and stored by allocating the 
available memory equally across all packets as in Sec.|in]and Sec.|IV] As a result, the compressed i-th packet at the transmission 
n > i, if the first layer is decoded at the fc-th transmission, is given by 




i,n,k 


= Y 


i,k 


Qi, 


n,ki 


(37) 


^However, unlike E], we allow for an arbitrary number Nmax of transmissions. 
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for i = 1,..., n— 1, where Qi^n,k ~ CAf{0, cr^„ is the additive quantization noise. Similar to ([8]), from rate-distortion theory, 
the variance j, can be obtained as 

(SNR|i7, |2 + 1)/ (2<=’/” - 1) if n 7 ^ fc, 

((1 - a)SNR|i/i|2 + 1) / {pp!^ - 1) if n = fc. 


(38) 


Note that, for n = k, the first layer is removed prior to compression and hence the power of the signal to be compressed is 
reduced. Moreover, we observe that cancellation of the first layer does not decrease the quantization noise of the packets that 
have been already compressed. 

The sum of the achievable rates, i.e., mutual informations, for the first layer at the transmission n < k, can be obtained as 

aSNR|7T„|2 \ aSNR\H,\'^ \ 


Ri{n) = log 2 1 + 


1 + (1 - Q;)SNR|£f„ 


1 


2=1 


l + <.-i.fc + (l-«)SNR|fT. 


(39) 


in which the second layer is treated as additional noise, along with the quantization nose. Note that the rate Ri{n) in ( |39] | is 
statistically independent of K due to the definition ( l38l l and hence we have only emphasized the dependence on n. Similarly, 
the accumulated rate for the second layer at the n-th retransmission for n > k can be written as (see also El) 


if n = fc, 


(40) 


log2 (1 + (1 - a)SNR|iT„|2) + log2 (l + 

i?2(n, k) = iog2 (1 + SNR|i/„|2) + log2 (l + 

+ EiPk+i log2 (l + '^fri>k. 

Note that ( l40b accounts for the facts that the second layer is considered for decoding only after the first layer is decoded, and 
that the first layer is cancelled from the received signal prior to decoding of the second layer. We also remark that R 2 {n, k) 
depends on the value K = k. 

The probability of an unsuccessful transmission for the first layer at the n-th transmission is given by 

' n 

f| < i?i) , (41) 

where the probability is taken, here and for the rest of this section, with respect to the distribution of the channel discussed in 
Sec. HU The probability of an unsuccessful transmission for the second layer at the n-th transmission is given by 


PZi = Pr 


p:,2 = Y.^AK = k]RT 


/c=l 


fl iR2{j,k)<R2) 


j^k 


K = k 


= y]] Pr [iT = fc] n fc) 


k^l 


j=k 


j=k 


(42) 


k=l 


where the first equation follows from the law of total probability and the second from the chain rule with the definition 


qUi k) = Pr 


k) < i?2 


k-1 


j-1 


fl (Riit) < Ri) f (i?i(fc) > Ri) f (i?2(*, k) < R 2 ) 


2 = 1 


i=k 


(43) 
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VI. Multiple-antenna links 

While the analysis has focused so far on single-antenna systems, in this section we elaborate on some of the additional 
challenges and opportunities that arise in the design of compression for HARQ buffer management when considering multiple- 
antenna, or MIMO, links. Specifically, we consider a MIMO link with Nt transmit antennas and receive antennas. The 
Nj. X 1 received vector at each symbol of the i-th retransmission can be written as 

Y, = + Z,, (44) 

where SNR is the average signal to noise ratio per receive antenna; the Nr x Nt channel matrix Hi has unit power elements 
and changes independently at each retransmission; the Nt x 1 vector of transmitted symbols has unit average power, i.e., 
i?[||Xi|p] = 1; and we have the additive noise ^ CM{0, 1). We focus on Gaussian signaling, by setting X^ ~ CAf{0, l/Nt), 
on baseband compression and, for its relevance, on HARQ-IR. We also assume single-layer transmission and sufficiently large 
blocklengths so as to invoke standard information theoretic results. Extensions are left for future work. 

As done throughput this paper, we assume that the receiver compresses and stores the packets by equally dividing the HARQ 
buffer. However, while in the single-antenna case, under the additive Gaussian quantization noise model, this allocation fully 
determines the quantization noise power, and hence the quantization strategy, with a multiple-antenna receiver a new design 
degree of freedom arises. Specifically, the designer can control the correlation of the additive Gaussian quantization noise 
across the received antennas. As discussed in, e.g., na, CD, such correlation can be equivalently realized via a transform 
coding strategy, whereby the received signal is first processed by a linear transform and then independent noise is added to 
the elements of the resulting signal. We elaborate on this approach and on the optimization of the linear transform in the rest 
of this section. 

If the n-th retransmission is not successful, the signal received at the i-th transmission is compressed—for the first time 
if 7 = n or recompressed, by removing the current enhancement layer (Fig. |3|, if i < n— as 

'^i,n = + Qi; (45) 

where is a transform coding matrix to be calculated and ~ CAf{0, 1) is the vector of independent Gaussian quantization 
noises. Note that model (l45l l is consistent with the assumed successive refinement strategy (see Fig. |3ll only if the transforms 
Ai „ are selected so that the Markov chain Y^ — Y^ ^ — Yi^i+i ■ ■ ■ — Y^ is preserved (see Appendix). This will be 

ensured by the strategy proposed below. 

Assuming joint encoding across all transmission antennas (see, e.g., ||23), the achievable rate of HARQ-IR, at the n-th 
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attempt, can be written as the sum of the mutual informations 

n—l 

/(X„;Y„) + ^/(X,;Y,,„). (46) 

i=l 

Therefore, we propose to design the transform matrix „ so as to optimize (l46l l under the constraint that the HARQ buffer 
is equally allocated to all packets. Defining 17^ ^ = Al^Ai^n, the optimization problem is stated as 


maximizeo, ^^0 /(X^; Yi,„) = logdet I + I 


SNR, 


-H,H 


s.t. I{Yf,Yi^ri) = logdet (I + I 


SNR 


Nt 
rt _ 


H,H 


- log det (I + 

C 


< 


(47) 


*''-n-f 

Following ll22l . given the eigenvalue decomposition I + (SNR/Att)HiHj = Udiag , \i,Nr) with unitary matrix U 


and ordered eigenvalues > • • • > ™ optimal solution is given by = Udiag {ai^n.i, ■ ■ ■, cti,n,Nr) with 

T + 




1 

Mn 


1 - 


1 


A, 


- 1 


(48) 


where Lagrangian multiplier is selected so that the condition 

N r- ^ 

Y' log(l + ai^n,ih,i) = - T (49) 

n—l 

is satisfied. We observe that (I48l l-(l49]l guarantee that the gains ai^n,i for I = 1,..., are non-increasing functions of the 
right-hand side of (091). This can be seen to imply the Markov chain mentioned above and hence the feasibility of successive 
refinement, as further elaborated in the Remark below. 


Remark 8. The transform coding compression strategy ( 1451 ) under the proposed optimal design prescribes the choice of matrix 

^i.n — diag 0 ^ 2 ,n,l, ■ • ■ 5 \/. (50) 

This can be in practice accomplished by multiplying the received signal by the orthogonal transform matrix U| and then 
multiplying the entries of the resulting vector by the corresponding gains prior to compression with independent unit- 

power quantization noises. Note that the matrix is the Karhunen-Loeve transform for the received signal and hence the 
output vector has independent entries that can be independently quantized with no loss of optimality (see e.g., ES, ESI). We 
also observe that the fact that the gain ai^n,i is non-increasing with respect to n = i,..., N^ax — 1 for every 1 = 1,..., Nr 
proves that the Markov chain Yi — Yi^i — Y^ • • • — Yi^N^ax-i holds and hence successive refinement can be employed as 
discussed in Sec. m and detailed in the Appendix. 

With the optimal solution 11* , ll*_i „ based on (l48l ). the probability of an unsuccessful transmission up to the n-th 
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retransmission is obtained as 


P” = Pr 


= Pr 


/(X„;Y„) + ^/(X,;Y,,„) <i? 


2=1 

SNR^ 


V Nt 


n — l 


2=1 


log det f I + ) + J2 det [ I + O* „ [ I + 


— log det (I + f2*„) < R 


which can be used in (|2]i to evaluate the throughput. 


(51) 


VII. Optimizing the Blocklength 

In the previous sections, we made the classical assumption that the blocklength L is large enough so as to be able to invoke 
the asymptotic information-theoretic characterizations for achievable communication and compression rates. In this section, we 
instead turn to the investigation of the impact of the selection of the blocklength L on the HARQ throughput. This study is 
motivated by the facts that a large L generally entails a smaller probability of error and a more effective (vector) quantization 
but it also requires the storage of more information in the HARQ buffer. An optimal value of L is hence expected to result 
from the trade-off between these effects. 

In order to study the impact of the blocklength L, we leverage recent information-theoretic studies on the finite-blocklength 
performance of channel coding 1^ and source coding ll26l . In this section, our approach is based on the same type of 
approximation proposed in lfT2l that are motivated by the studies ||25l, ll27l . Furthermore, to account for the possibility to 
optimize the blocklength L, we consider the size of the HARQ buffer to be described by the total number of bits Be that it 
can store (and not by the normalized value C). In this fashion, an increase in L does not entail a larger HARQ buffer. We 
define as b the total number of bits to be communicated in an HARQ session. Finally, similar to the previous section, we 
focus on the performance of HARQ-IR for a single-antenna link with Gaussian signaling and baseband compression, with the 
understanding that setting Be 0 and Nmax = 1 yields the performance of HARQ-TI. 


A. Throughput Analysis 

As done throughout this paper, for HARQ-IR, we assume that the receiver compresses and stores every packet by allocating 
an equal fraction of the HARQ buffer to all stored packets. In order to account for the effect of a finite blocklength L on the 
performance of the compressor, we leverage the main results in ll26l . Accordingly, for a given tolerated performance Cq that an 
optimal quantizer fails to compress a Gaussian signal with power P and a given quantization noise variance a^, the necessary 
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Storage space is approximately given by 


L ( log2 ( 1 + -^ ] + \l ~r^ ) > 


% 

L 


(52) 


where the rate-dispersion factor Vq is defined as Vij = 1/2log 2 e. Note that the term ^YqjLQ~^(tq) measures the redundancy 
due to finite blocklength effects and that this redundancy increases with a smaller probability of compression error Cg. Moreover, 
we observe that a quantizer failure can be detected by calculating the resulting distortion. 

In order to apply the result (l52l i to the analysis of HARQ-IR, we observe the following. First, the number Ns{n) of 
successfully compressed, and hence stored, packets prior to the (n-l- l)-th transmission is a random variable whose distribution 
depends on the selection of Cg. Here, we assume that each packet Yi at transmission i, in case of unsuccessful decoding, is stored 
with probability 1 — or discarded due to a compression failure with probability e^, independently for alH = 1,..., Nmax- 
The independence assumption follows from the independence of the signals Yi, i = 1,... ,Nmax- As a result, the variable 
Ns{n) is binomial with parameter n and 1 — Cg. A second comment is that (l52l i applies also in the presence of successive 
refinement since, with Gaussian sources and mean squared error distribution, successive refinement can be optimally performed 
by quantizing at each layer the residual between the source and the previous coarser description, which is also a Gaussian 
source El. 

For a given number Ns {n) of previously stored packets, if L is large enough, the transmission rate of HARQ-IR at the n-th 
transmission can be written as 


Ns{,n-1) 


R{n) = log 2 (l + SNR|iJ„p) -f ^ log 2 1 + 


SNR|g,p 
1 , 


(53) 


where (n-i) obtained from 


as 


SNR|iT,|2 + l 


(54) 


1 ) ,^Bc/{LN,{n-l))-y/vjLQ-Ye,) 

Thus, by using (l53l l and the Gaussian approximation used in El, inspired by El, El, the probability of an unsuccessful 


transmission up to the n-th attempt can be approximated as 

' R{n) + l/{2L)\og^L-b/L 




Q 


VVJL 

where b is the number of information bits; the channel dispersion function 14 is defined as 

SNR|if,|2 


(55) 


Af«(ra-1) 


V/= iV,(n-l) + l-(l + SNR|iF„|2) ^ 1 


2=1 


1 , 


log 2 e; 


(56) 


and the expectation is taken over the channel and the variable Ns{n — 1), which are mutually independent. Using (l55l l in (|2]) 
yields an approximation on the achievable throughput, which will be taken here as the performance metric of interest. 
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Fig. 5. Throughput T of different HARQ schemes versus the normalized buffer size C for Gaussian signaling and baseband compression without adaptive 
storing (solid lines) and with adaptive storing with optimal 77 (dashed lines) (i? = 4 bit/s/Hz, SNR = 10 dB, and Nmax = 10). 

VIII. Numerical Results 

In this section, we evaluate the throughput performance of HARQ in the presence of a finite buffer under Rayleigh fading, 
i.e., all channels Hi are independent zero-mean unit-power complex Gaussian variables, via numerical results. We first assume 
standard single-layer transmission and a large blocklength as studied in Sec. |III]and Sec. |IV] and then we consider the impact 
of layered coding and of an optimized blocklength as investigated in Sec. |V]and Sec. IVIII respectively. Lastly, we study the 
optimal quantization strategy for a MIMO link as proposed in Sec. |VT] 

We start by considering Gaussian signaling and plot the throughput of the HARQ schemes under study versus the normalized 
buffer size C in Fig. |5] for R = A bits/s/Hz, Nmax = 10, and SNR = 10 dB. HARQ-IR is seen, as expected, to outperform 
all other strategies, but its throughput gain depends strongly on the available buffer capacity C. As for HARQ-CC, C&S is 
observed to be preferred over S&C, showing that the C&S mechanism uses the receiver’s memory more efficiently by storing 
the combined packet rather than the individual packets. Moreover, the conventional Chase combiner that does not account 
for the impact of quantization is seen to be highly suboptimal in the regime of low C. This performance loss is recovered 
by implementing adaptive storing, here shown with a value of -q obtained via numerical optimization for each value of C. 
For example, for C = 5 bit/s/Hz, the optimal value of q was found to be equal to 1. Note that, with adaptive storing, the 
S&C mechanism outperforms C&S in the low regime of C, although this is an artifact of the simple adaptive storing policy 
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Fig. 6. Throughput T of HARQ-IR versus the transmission rate R with Gaussian signaling and baseband compression (SNR = 10 dB and Nmax = 10). 

considered here and could be fixed by implementing more sophisticated policies. 

In order to illustrate the importance of accounting for the available HARQ buffer capacity when designing the HARQ 
strategy, as done, e.g., with limited buffer rate matching in LTE 13, Il28ll . we plot the throughput of HARQ-IR versus the 
transmission rate R with SNR = 10 dB, Nmax = 10, and different values of C in Fig. |6l It can be seen that the optimal value 
of R depends significantly on the value of C, ranging from around 3.5 bits/s/Hz for C = 1 to i? = 8 bits/s/Hz for Q = 10 
bits/s/Hz. Further discussion on the advantages of adapting the HARQ strategy to the HARQ buffer via layered coding and 
blocklength optimization can be found below. 

We then turn to the performance with BICM under both baseband and FFR compression. Fig. 0 and Fig. [8] show the 
throughput of different HARQ schemes under both compression strategies with Nmax = 10 for two modulation schemes. 
Specifically, for Fig. |7] we set the constellation to 4-QAM, i.e., M = 4, and the other parameters as R = 1.6 bits/s/Hz and 
SNR = 5 dB; instead, for Fig. 0 we set the constellation to 16-QAM, i.e., M = 16, with R = 3.4 bits/s/Hz and SNR = 10 
dB. Note that adaptive storing is not considered here in order to preserve the legibility of the figure but the performance with 
adaptive storing follows the same considerations as for Fig. |5] It is seen that baseband compression is generally advantageous 
over the conventional FFR compression and that the relative gain is more pronounced for simpler HARQ strategies such as 
TI and CC. This suggests that the use of a more sophisticated decoder, as in HARQ-IR, reduces the performance loss of a 
less effective compression strategy. Moreover, by comparing Fig. |7] and Fig. 0 we can see that the performance loss of FFR 


compression increases as the size of the constellation grows larger, particularly for simpler HARQ schemes. This is due to the 
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Fig. 7. Throughput T of different HARQ schemes versus the normalized buffer size C for BICM with 4-QAM for baseband compression (solid lines) and 
LLR compression (dashed lines) (M = A, R = 1.6 bit/s/Hz, SNR = 5 dB, and Nmax = 10). 



Fig. 8. Throughput T of different HARQ schemes versus the normalized buffer size C for BICM with 16-QAM for baseband compression (solid lines) and 
LLR compression (dashed lines) (M = 16, R = 3.4 bit/s/Hz, SNR = 10 dB, and Nmax = 10). 


larger number of LLR values that need to be compressed as the size of the constellation increases. 

We now discuss the performance enhancement that can be obtained via two-level layered coding as presented in Sec. |V] 
To this end, Fig. |9] shows the throughput of HARQ-TI and HARQ-IR with R = 4 bit/s/Hz, SNR = 10 dB, and Nmax = 10. 
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Fig. 9. Throughput T of HARQ-TI and HARQ-IR versus the normalized buffer size C for Gaussian signaling and baseband compression with layered coding 
with optimal R\ {R = A bit/s/Hz, SNR = 10 dB, and Nmax = 10). 

The curves are derived by optimizing numerically over the value of the rate Ri of the first layer with 0 < Ri < R, and we 
consider different values of the power splitting factor a. It is first observed that the throughput is quite sensitive to the choice 
of the power splitting factor a. Moreover, confirming the discussion in Sec. [V] we see that the performance gain of layered 
coding is particularly pronounced in the regime of low C. For instance, the throughput is increased by 9% with layered coding 
at C = 0 bit/s/Hz with a = 0.6, but only by 2% for a sufficiently large C. 

Next, we study the throughput performance of HARQ-IR for a MIMO link in Fig. [TO] following the treatment in Sec. [Vl] 
We plot the throughput gain of HARQ-IR versus the total received SNR for different numbers of transmit/receive antennas for 
i? = 5 bit/s/Hz, C = 5 bit/s/Hz, and N^nax = 10. The performance with the optimal transform coding matrix based on ( |48] ) is 
compared with a baseline solution in which „ = kl, where k is selected so as to satisfy the condition ( |49] ). In Fig. [TOl the 
throughput gain is seen to be particularly significant as the number of antenna increases and in the regime of small received 
SNR. 

We then discuss the impact of finite blocklength in the presence of a limited HARQ buffer as per the discussion in Sec. IVIII 
Fig. [m shows the throughput T versus the blocklength L for different total buffer sizes Be with = 10“^, SNR = 5 dB, and 
Nmax = 10. An increase in Bq is seen to yield a significantly enhanced throughput for any value of the blocklength L, unless 
L is large enough to overwhelm the limited HARQ buffer. Moreover, a larger Be calls for a reduction in the blocklength L 


in order to optimize the throughput. This is because, with a larger HARQ buffer, more retransmissions can be accommodated 
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Fig. 10. Throughput gain of HARQ-IR versus the total received SNR A/rSNR for Gaussian signaling and baseband compression (/? = 5 bit/s/Hz, C = 5 
bit/s/Hz, and Nmax = 10). 

and hence it is advantageous to transmit the first packet with a more aggressive rate hjL. Finally, a smaller value of b, here 
b = 1000, yields essentially the same throughput of a larger value, here b = 10000, while entailing a smaller average delay. 
For example, for the respective throughput maximizing values of L and Be = 30000, we have the average delay (see 112) 
LE[N] = 451 with b = 1000 bits and LE[N] = 4642 with b = 10000 bits. 

Finally, we elaborate on the effect of the compression failure probability in Fig. [TJ] We set b = 1000 bits, SNR = 5 dB, 
and Nmax = 10. As discussed in Sec. I VIII the choice of e, is one between a less significant back-off from the theoretical optimal 
distortion (large eg) and a smaller probability of quantization failure (small eg). For small HARQ buffers, the quantization 
noise is large irrespective choice of eg, and hence a small eg, which minimizes the probability of dropping received packets due 
to quantization errors, is to be preferred. Instead, for large HARQ buffers, the performance loss due to an excessive back-off 
from the optimal distortion is significant and then a larger value of eg is preferable. 

IX. Conclusions 

Motivated by the observation that, in modern wireless communication standards, such as LTE, the chip area occupied by 
the HARQ buffer is becoming increasingly significant, this work has taken an information-theoretic view of the problem of 
HARQ buffer management. With reference to the questions asked in the introduction, our analysis has provided three important 
results. (/) We have quantified the performance advantage that can be accrued by more sophisticated HARQ schemes such 
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Fig. 11. Throughput T of HARQ-IR versus the blocklength L for Gaussian signaling and baseband compression (eg = 10 SNR = 5 dB, and Nmax = 10). 



Fig. 12. Throughput T of HARQ-IR versus the blocklength L for Gaussian signaling and baseband compression (6 = 1000 bits, SNR = 5 dB, and 
Nmax = 10 ). 

as HARQ-IR as a function of the HARQ buffer size, demonstrating that the gains depend critically on the available buffer 
resources. (//) We have shown that storing baseband samples is generally advantageous over the conventional strategy of storing 
LLRs, particularly for larger constellations. Moreover, baseband compression enables sophisticated compression techniques to 
be implemented for multiple-antenna links, such as transform coding (see question (iv)). This conclusion suggests that advanced 
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compression mechanisms have the potential to dramatically reduce the necessary HARQ memory. (Hi) We have investigated 
the potential benefits of buffer-aware transmission by considering layered modulation and the optimization of the transmission 
blocklength. The results demonstrate that layered modulation is particularly advantageous in the presence of small HARQ 
buffers, and that smaller blocklengths, and hence a more aggressive transmission rate, are beneficial for larger HARQ buffers 
that can accommodate more received packets. 


Appendix 

As discussed in Sec. mil the HARQ-CC S&C and HARQ-IR schemes operate by compressing all the received packets 
and allocating an equal fraction of the available memory to all compressed packets. Therefore, a packet that has been already 
compressed to LCj (n— 1) bits at the (n— l)-th transmission needs to be recompressed at the n-th transmission (if unsuccessful) 
to a smaller number LC/n of bits. In this section, we explain how this can be accomplished by using successive refinement 
(or layered) coding. In so doing, we demonstrate that the equality (|2]l is valid also for recompressed packets. Note that we 
discuss here the case of Gaussian signaling, but the treatment of BICM follows in a similar fashion. 

Consider the compression of a received f-th packet as in ([T]i. The packet can be recompressed at most Nmax — i times since 
there are at most as many possible retransmissions in which the packet at hand can be reused by the decoder. To enable this, if 
the f-th transmission is unsuccessful, the decoder compresses ([T]) by using a successive refinement code with Nmax — i layers, 
which corresponds to the progressively less accurate compressions that are stored in subsequent retransmissions. Specifically, 
for each packet i, we have the descriptions Yi^n = Yi + in (|6ll for n = i,i + 1,..., Nmax — 1- The corresponding 
quantization noise variances are increasing in n, since the allocated memory becomes smaller in later transmissions, i.e., 
we have the inequalities 


2 2 2 

As summarized in Fig. |3] for each packet i, the decoder produces the “base layer” description % 
largest quantization noise variance erf Tv^ax-i’ “refinement layers” ... 

smaller quantization noise variances as per (l57l i. At the j-th retransmission, with j = i,. ■ ■, Nmax — 
Yi,Nmux-i^ Yi,Nmax- 2 , ■ ■ ■, Y,j ^Te stoted and the higher refinement layers are discarded. 

Based on the discussion above, we can write the quantization noises as 


(57) 

,Nmax-i’ which has the 
, Yi^i with progressively 
1, only the descriptions 


n 

Q^,n (58) 

j=i 

where the variables AQij ^ CN{0, afj — af j_i) are independent and represent the increase in quantization noise variance in 
going from the {j — l)-th description to the j-th (we set erf = 0). This shows that the Markov chain Yi — 1) ^ — Ti,i+i -- 
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Yi^Nmc^x-i holds. Moreover, using standard information-theoretic results on the performance of successive refinement (see, e.g., 
GSl Ch. 13]), we obtain that the number „ of bits per symbol needed to store the n-th description is given by 


Ri,n — Yi + Qi^n\Yi + Qi^n+l) 


(59) 


for n = i,.. .,N^ax - 2 and = I{Yi;Yi + The overall number of bits per symbol that need to be 


stored at the n-th transmission (if unsuccessful) is hence given by 

N„ax-1 


Ri,j — I(Yi;Yi + Qi^n), (60) 

D 

which can be seen by recalling the definition of condition mutual informatioiO and noticing that, because of the mentioned 
Markov chain relationship, we have h{Yi\Yi -b Qi^m Yi + Qi^n+i) = + Qi,n)- We conclude that the equality (|7]i holds 

also for recompressed packets. 
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